วันชัย เจริญนนทสิทธิ์ เกิดเมื่อวันที่ 23 เมษายน พ.ศ. 2503 ที่อำเภอบางบัวทอง จังหวัดนนทบุรี เป็นบุตรของนายกิมฮ้อ แซ่อื้อ และนางกุ่ยเฮง แซ่โง้ว มีพี่น้อง 9 คน อาทิ นายโกวิทย์ เจริญนนทสิทธิ์ อดีตนายกเทศมนตรีเมืองบางบัวทอง และนายอาวุธ เจริญนนทสิทธิ์ อดีตนายกเทศมนตรีเมืองบางบัวทอง

สำเร็จการศึกษาบริหารธุรกิจบัณฑิต สาขาบริหารธุรกิจ มหาวิทยาลัยราชภัฏวไลยอลงกรณ์ มีบุตรนอกสมรส 5 คน